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Abstract 

Quantum error-correcting codes so far proposed have not worked in the pres- 
ence of noise which introduces more than one bit of entropy per qubit sent 
through a quantum channel, nor can any code which identifies the complete 
error syndrome. We describe a code which does not find the complete error 
syndrome and can be used for reliable transmission of quantum information 
through channels which add more than one bit of entropy per transmitted bit. 
In the case of the depolarizing channel our code can be used in a channel of 
fidelity .8096. The best existing code worked only down to .8107. 
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Typeset using REVT^ 



Several recent papers have dealt with the topic of good quantum error-correcting 
codes All of the efficient codes completely identify what happens to the state as 

it interacts with the environment. In other words they identify the exact error syndrome. 
The formal conditions which any good code must satisfy (see [^) are less restrictive, though 
some have conjectured that error-correcting codes must indeed identify the complete er- 
ror syndrome. There are trivial codes which do not gain full knowledge about the error 
syndrome, for example any of the codes which do identify the error syndrome can be supple- 
mented by an additional quantum system about which no information is sought or gained. 
Such examples are trivial since the additional system is in a product state with the system 
which is actually involved in the coding and it is clear that such a code can only be less 
efficient than the codes from which they are derived. In a "hashing" code is presented 
which, while it does not completely identify the error syndrome, achieves precisely the same 
rate as the "breeding" protocol of 0,^] which does. Here we present a non-trivial code which 
does not identify the entire error syndrome and can work in a noisier channel than any code 
which does. 

The typical error model used in analyzing quantum error- correcting codes is that of 
independent depolarization. In terms of the probability x of not being depolarized, each 
qubit (two state quantum system) which is sent through a channel has a probability / = 
of being transmitted untouched, and equal probabihties (1 — /)/3 of 1) flipping the amplitude 
(IT) vs. ID), 2) changing the sign of the relative phase of 1 1) and ||) or 3) both. The 
specification of which type of error (or none) happened to each qubit is what is known 
as the error syndrome. Clearly, if one knew the error syndrome, all the qubits could be 
corrected by simply flipping each bit's direction or phase (or both) as needed, using the 
Pauli matrices. 

We present our code flrst in the language of quantum entanglement puriflcation protocols, 
and then describe the corresponding direct quantum error- correcting code. In quantum 
puriflcation protocols two-particle states 1$+) = l/\/2(| tt) + I ii)) a^^e prepared by 
one participant (Alice) and one of the particles is sent through the channel to the other 
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participant (Bob). Using the four Bell states 



l<^^) = ^(ITT)±Ui)) 

and 

|vi/±) = -^(|ti)±|iT)) 



(1) 



as a basis, the error model can be expressed as taking the l^"*") states into density matrices 
of the Werner form 
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/ = (<l>"'"|iy|$+) is then the fidelity of W relative to |$^). In this language, amplitude errors 
interchange |$) and |\1') states, and phase errors interchange plus and minus states. 

Our improved purification protocol uses the Bilateral exclusive or (BXOR) operation 
of p. Ahce and Bob each apply the exclusive or (XOR) operation: 



(3) 



Uxor = I T5TT)(TsiT I + I T5iT)(T5TT I 
+ 1 i5iT)(isiT I + I i5TT)(i5TT | 

to the corresponding particles of two Bell states which have been shared through the channel. 
It can be easily seen that when Uxor is applied to two qubits, each in one of the basis states 
If) or II), that one of them is left alone and the other is left in the state corresponding to 
the classical XOR of the two original states. These are called the source and target qubits 
respectively. 

The first stage of the purification protocol is for Alice and Bob to group their noisy pairs 
of particles into blocks of size k. Next they apply the BXOR operation with one pair as 
the source and each of the other pairs in the block as the target in turn. The target qubits 
are all measured in the z basis and Alice sends her classical results as bitstring x to Bob, 
whose results are bitstring y, as shown in Figure |l]. Bob compares his results to Alice's and 



checks whether each bit agrees or disagrees, which is just taking the bitwise XOR, x Q) y. 
The remaining unmeasured source pair is then in one of 2^"^ post-selected density matrices 
corresponding to the 2^~^ results of x © All are diagonal in the Bell basis. 

The expected entropy of this ensemble is expressed most simply by a recursively defined 
function: 

S{n,M) := 

if(n == 1) then return {h{M)) 
else return 

Po{M)S{n - 1, Mo(M)) +pi(M)5(n - 1, Mi(M)) 

(4) 

where h{M) = — Tr(MlogM), po{M) and pi{M) are the probabilities that Alice and Bob's 
results with matrix M as a source and target state W will agree or disagree, and Mq{M) and 
Mi(M) are the post-selected density matrices for the source matrix M when Alice and Bob's 
results agree and disagree. Bob's view of this is shown in Figure It is straightforward 
to calculate these functions using the facts that the BXOR operation maps Bell states into 
Bell states as shown in Table |I|, that the matrices M and W are Bell diagonal, and that 
Alice and Bob's measurements will agree when then have |$^) and disagree when they have 
|\E'^). We have then have for the p functions 

Po{M) = (/ + (7)($+|M|$+) + 2(?(^+|M|^+) + (/ + (7)($-|M|$-) + 2g{^il-\M\^-) 
p^{M) = 2(7($+|M|$+) + (/ + (7)(*+|M|^+) + 2g{^-\M\^-) + (/ + g){m-\M\m-) (5) 

and for the M functions 
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{^-\Mo{M)\^-) = ^ ^ — ^ ^-^P^ ^ — ^ ^ (6) 
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where we have written g = {1 — f)/3 for convenience. Note that Mo(M) and Mi(M) are 
diagonal so these equations specify them completely. 

If Alice and Bob have a large number of such results, and when S{k, W) < 1, they can 
use the breeding purification method of [0] to completely determine the error syndrome of 



these remaining states ||T0|- The complete error syndrome of the amplitude errors is found, 
but since the BXORs done within the blocks of k determine nothing about the phase errors, 
only the overall phase error of the block of k is determined. This procedure will result in a 
yield of pure 1$+) states of These can then be used for quantum teleportation 

to transmit qubits safely through the noisy channel. 

The breeding protocol assumes Alice and Bob share a set of unknown Bell states and a 
supply of |$+) states known to be pure. If a sequence of n/2 Bell states is represented by a 
length n bitstring x, the parity a; ■ s of any subset s of the bits of the string can be collected 
into the amplitude bit (|$) vs. |^)) of one of the initially pure pairs, without disturbing the 
n/2 unknown Bell states. This is accomplished by repeatedly using the BXOR operation 
with the pure pair as the target. Each of the unknown states whose amplitude bit is part of s 
is used as a source, and each one whose phase bit is selected by s is pre- and post-processed 
by the bilateral rotation of 7r/2 around the y axis (which has the effect of swapping the 
amplitude and phase bits, and then swapping them back). The subset parity s is then 
determined by measuring the target state in the z basis. 



The probability of any two strings x and x' having m such random subset parities all 
agree is 1/2"^. Given a random independent noise process the original ensemble of possible 
bitstrings has most of its weight in a set of "typical" strings containing 2?'^+'^ (5* is the 
entropy per Bell state, 6 is small compared to nS). For such a distribution the collision 
probability of any string in the typical set other than x having the same m random subset 
parities is 

2fS'+<5 

= ■ (8) 



The probability of x falling outside of the typical set is of order 0(exp(— [|T2|. Therefore, 
if m is chosen slightly larger than ^S, the original string x can be determined from the m 
subset parities with high probability. All the Bell states can then be corrected to pure |$+) 
states, m ^ |S' pure |$+) states had to be measured in the process of finding the m subset 
parities, and so much be replaced, for a net yield of D = 1 — S. 

The breeding method was only shown in to work on a single Werner channel rather 
than the ensemble resulting from our fc-way encoding. If Alice and Bob simply had k — 1 
channels of different fidelities they could clearly just use the breeding method, or any other, 
on each channel separately. However, Alice does not know into which type of channel each 
pair falls. Fortunately, the breeding protocol depends only on an ensemble of n bits having 
most of its weight in a set of "typical" strings containing 2^-^+^ members, which the receiver 
Bob can enumerate. It is apparent that the individual k — 1 channels each have such a 
typical set and so, therefore, will the collection of all of them, even though only Bob can 
determine this set. Another important feature of the breeding and hashing protocols is that 
Alice and Bob choose randomly among a set of operations determined only by the channel 
fidelity. This implies that Alice can do her part of the procedure with no knowledge of any 
sort from Bob. 

Because of the formal equivalence of measurement of half of a Bell state and preparation 
of a qubit, any purification protocol requiring only one-way communication can be converted 
into a more explicit quantum error- correcting code ^j. Our protocol must work regardless 



of Alice's classical measurement results within the blocks of k. (Different results cannot 
convey any information to Alice because her half of each pair has not even interacted with 
the noise). In particular, our protocol must work when Alice's results are all ||). This result 
means that Bob's bits, before having been acted on by the noise, must have been prepared 
all in the same state, without specifying which state that is. In other words, Alice prepares 
a state of the form -^(1 HI . . . H) + 1 1|| . . . ||)) and sends k — 1 of the bits through the 
channel. Bob's half of the BXOR operation is done as the decoding state, and amounts to 
the incomplete measurement of which of the qubits have different amplitude from the first, 
without determining the actual amplitude of any of them other than relative to the first. 

The hashing method applied directly to the states W (the k = 1 case) determines the 
full error syndrome, and allows error correction in channels of fidelity where h{Wf) < 1. 
h{Wf) = 1 for / = .8107. Our new method extends this to as low as / = .8096 for 
k = 5. Other values are given in the Table The fraction D of the bits transmitted 
through a channel which can be protected for a given channel fidelity is plotted in Figure |^ 
for = 1 to 7. It is not yet known what the minimum fidelity channel is which can still 
have some capacity for transmission of undisturbed qubits, and our result only improves the 
previously known result by about 0.1%. It is known, and proved in [Q, that channels of 
fidelity / < 5/8 have no capacity. There is still obviously a lot of room between that result 
and ours. Our result demonstrates that quantum error- correcting codes do not need to find 
the whole error syndrome, a property that any lower bound on the fidelity of a channel 
which can transmit undisturbed qubits must share. 

It should be noted as well that this and other protocols which are designed to work on de- 
polarizing Werner channels will work on any noise which acts independently on each particle 
transmitted through the channel and which turns |$"'')'s into density matrices satisfying 

g = Max((C|p|C)) > fc (9) 

where the maximum is found over all maximally entangled four-dimensional \() and fc is 
the cutoff fidelity above which the code would work in a depolarizing channel. This is seen 
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by rotating (max into the direction of l^"*") which can be done by entirely local actions ( 
||13|| ) and then randomly rotating the state by applying a randomly selected SU{2) to both 
Alice's and Bob's particles (this is the random bilateral rotation procedure of 0, explained 
in more detail in [^). This results in a Werner density matrix of fidelity f = g given by 
Eq. g. 
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TABLE I. The BXOR mappings of Bell states onto Bell states 
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f 
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.8107 


8 


.8101 
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.8115 


9 


.8101 
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.8096 Best 
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.8100 


13 
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.8098 


14 


.8108 



TABLE II. The value of fidelity / for which S{k, /) = 1. Values of k not shown all work less 
well than the direct hashing method {k = 1). 
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FIG. 1. The first stage of the A; = 4 code, showing the overall purification view. 
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FIG. 2. Bob's view of the conditional M's as the BXORs are done in sequence. 
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FIG. 3. The yield of distillable l^"*") states by purification or the fraction of transmitted bits 

which can be protected from noise as a function of channel fidelity for various values of k. Note 
that the curves are all in order from A; = 1 to A; = 7 along the right side of the graph. 
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